140312-1 



CLAIMS 

What is claimed is: 

1 . A method for generating a bone mask, comprising the steps of: 
acquiring an image data set; 

pre-processing the image data set to automatically calculate at least one or 
more seed points and one or more structure edges; 

generating a preliminary bone mask from the image data set; 

automatically determining a vascular structure using the one or more seed 
points, the one or more structure edges, and the image data; and 

subtracting the vascular structure from the preliminary bone mask to generate 
a bone mask. 

2. The method as recited in claim 1, comprising the step of: 

subtracting the bone mask from the image data set to generate a bone-free 
volume data set. 

3. The method as recited in claim 2, comprising the step of: 

rendering the bone-free volume data set to generate a bone-free volumetric 
rendering. 

4. The method as recited in claim 1, wherein acquiring the image data set 
comprises acquiring a CTA data set of a head and neck region. 

5. The method as recited in claim 1, wherein the step of pre-processing the image 
data set calculates the one or more seed points using at least one of a geometric 
template and a ftinctional template. 

6. The method as recited in claim 1, wherein the step of pre-processing the image 
data set calculates the one or more structure edges by determining a maximum 
absolute gradient for each voxel relative to the adjacent voxels. 
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7. The method as recited in claim 1, wherein pre-processing the image data set 
comprises partitioning the image data set into two or more sub-volumes. 

8. The method as recited in claim 7, wherein automatically determining the 
5 vascular structure comprises differentially processing the two or more sub-volumes. 

9. The method as recited in claim 8, wherein differentially processing comprises 
implementing a fast algorithm in at least one sub-volume and a complex vessel 
tracking algorithm in at least one other sub-volvime. 

10 

10. The method as recited in claim 1, wherein pre-processing the image data set 
comprises removing a portion of the image data set corresponding to a table. 

11. The method as recited in claim 1, wherein generating the preliminary bone 
15 mask comprises classifying voxels as bone based on at least intensity. 

12. The method as recited in claim 1, wherein automatically determining the 
vascular structure comprises applying at least one of a dynamic constrained region 
growing process, a bubble wave connectivity process, find a ray and contour 

20 propagation process. 

13. The method as recited in claim 1, comprising the step of smoothing the 
vascular structure. 

25 14. A computer program, provided on one or more computer readable media, for 

generating a bone mask, comprising: 

a routine for acquiring an image data set; 

a routine for pre-processing the image data set to automatically calculate at 
least one or more seed points and one or more structure edges; 
30 a routine for generating a preliminary bone mask from the image data set; 

a routine for automatically determining a vascular structure using the one or 
more seed points, the one or more structure edges, and the image data; and 
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a routine for subtracting the vascular structure from the preliminary bone mask 
to generate a bone mask. 

15. The computer program as recited in claim 14, comprising a routine for 
subtracting the bone mask from the image data set to generate a bone-free volume 
data set. 

16. The computer program as recited in claim 15, comprising a routine for 
rendering the bone-free volume data set to generate a bone-free volumetric rendering. 

17. The computer program as recited in claim 14, wherein the routine for 
acquiring the image data set acquires a CTA data set of a head and neck region. 

18. The computer program as recited in claim 14, wherein the routine for pre- 
processing the image data set calculates the one or more seed points using at least one 
of a geometric template and a functional template. 

19. The computer program as recited in claim 14, wherein the routine for pre- 
processing the image data set calculates the one or more structure edges by 
determining a maximum absolute gradient for each voxel relative to the adjacent 
voxels. 

20. The computer program as recited in claim 14, wherein the routine for pre- 
processing the image data set partitions the image data set into two or more sub- 
volumes. 

21. The computer program as recited in claim 20, wherein the routine for 
automatically determining the vascular structure differentially processes the two or 
more sub-volumes. 

22. The computer program as recited in claim 21, wherein differentially 
processing comprises implementing a fast algorithm in at least one sub-volume and a 
complex vessel tracking algorithm in at least one other sub-volume. 
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23. The computer program as recited in claim 14, wherein the routine for pre- 
processing the image data set removes a portion of the image data set corresponding 
to a table. 

24. The computer program as recited in claim 14, wherein the routine for 
generating the preliminary bone mask classifies voxels as bone based on at least 
intensity. 

25. The computer program as recited in claim 14, wherein the routine for 
automatically determining the vascular structure applies at least one of a dynamic 
constrained region growing process, a bubble wave connectivity process, and a ray 
and contour propagation process. 

26. The computer program as recited in claim 14, comprises a routine for 
smoothing the vascular structure. 

27. A CT image analysis system, comprising: 

an X-ray source configured to erriit a stream of radiation; 

a detector configured to detect the stream of radiation and to generate one or 
more signals responsive to the stream of radiation, wherein the detector comprises a 
plurality of detector elements; 

a system controller configured to control the X-ray source and to acquire a set 
of image data fi-om one or more of the detector elements via a data acquisition system; 
and 

a computer system configured to receive the set of image data, to pre-process 
the set of image data to automatically calculate at least one or more seed points and 
one or more structure edges, to generate a preliminary bone mask fi-om the set of 
image data, to automatically determine a vascular structure using the one or more seed 
points, the one or more structure edges, and the set of image data, and to subtract the 
vascular structure fi"om the preliminary bone mask to generate a bone mask. 
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28. The CT image analysis system as recited in claim 27, wherein the computer 
system is configured to subtracting the bone mask from the set of image data to 
generate a bone-free volume data set. 

29. The CT image analysis system as recited in claim 28, wherein the computer 
system is configured to render the bone-free volume data set to generate a bone-free 
volumetric rendering. 

30. The CT image analysis system as recited in claim 27, wherein the computer 
system is configured to pre-process the set of image data by calculating the one or 
more seed points using at least one of a geometric template and a functional template. 

31. The CT image analysis system as recited in claim 27, wherein the computer 
system is configured to pre-process the set of image data by calculating the one or 
more structure edges by determining a maximum absolute gradient for each voxel 
relative to the adjacent voxels. 

32. The CT image analysis system as recited in claim 27, wherein the computer 
system is configured to pre-process the set of image data by partitioning the image 
data set into two or more sub-volumes. 

33. The CT image analysis system as recited in claim 32, wherein the computer 
system is configured to automatically determine the vascular structure by 
differentially processing the two or more sub-volumes. 

34. The CT image analysis system as recited in claim 33, wherein differentially 
processing comprises implementing a fast algorithm in at least one sub-volume and a 
complex vessel tracking algorithm in at least one other sub-volume. 

35. The CT image analysis system as recited in claim 27, wherein the computer 
system is configured to pre-process the set of image data by removing a portion of the 
image data set corresponding to a table. 
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36. The CT image analysis system as recited in claim 27, wherein the computer 
system is configured to generate the preliminary bone mask by classifying voxels as 
bone based on at least intensity. 

37. The CT image analysis system as recited in claim 27, wherein the computer 
system is configured to automatically determine the vascular structure by applying at 
least one of a dynamic constrained region growing process, a bubble wave 
connectivity process, and a ray and contour propagation process. 

38. The CT image analysis system as recited in claim 27, wherein the computer 
system is configured to smooth the vascular structure. 

39. A CT image analysis system, comprising: 
means for acquiring an image data set; 

means for pre-processing the image data set to automatically calculate at least 
one or more seed points and one or more structure edges; 

means for generating a preliminary bone mask from the image data set; 

means for automatically determining a vascular structure using the one or 
more seed points, the one or more structure edges, and the image data; and 

means for subtracting the vascular structure from the preliminary bone mask to 
generate a bone mask. 
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